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METHOD FOR MULTIPROCESSOR COMMUNICATION 
WITHIN A SHARED MEMORY ARCHITECTURE 

Field of the Invention 

5 The present invention relates to a method and/or 

architecture for multiprocessor communication generally and, more 
particularly, to a method and/or architecture for implementing 
interprocessor communication within a multiprocessor system on a 
single chip incorporating a shared memory architecture. 

10 iR 

Background of the Invention 

Conventional shared memory architectures implement a 
m single system processor (or CPU) . Such conventional architectures 
13 are not configured to perform multiprocessor communication or high 

if n 

15 speed multiprocessor system software partitioning. 

It is generally desirable to provide a method and/or 
architecture that provides multiple processors to enable parallel 
execution of software, cleaner partitioning of system software 
and/or increased efficiency of system bandwidth. 
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Stammarv of the Invention 

The present invention concerns an apparatus comprising a 
shared memory and a multiprocessor logic circuit. The shared 
memory may be configured to store data. The multiprocessor logic 
circuit may comprise a plurality of processors and a message 
circuit. The message circuit may be configured to pass messages 
between the processors. 

The objects, features and advantages of the present 
invention include providing a method and/or architecture for 
implementing interprocessor communication within a multiprocessor 
system on a single chip incorporating a shared memory architecture 
that may (i) implement a dedicated hardware device for message 
passing between multiple system processors, (ii) implement a memory 
device for command passing, (iii) add commands with normal priority 
(e.g., added to an end of the queue) or urgent priority (e.g., 
added as near to a front of the queue as possible) , (iv) provide an 
ordered command queue, (v) read from a single address, (vi) 
automatically generate commands whenever command data is within the 
queue or if a command posting has failed, (vii) read commands 
individually or within batches depending on system requirements, 
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(viii) provide rapid interprocessor command passing and/or (ix) 
pass commands of non-fixed size. 

Brief Description of the Drawings 

These and other objects, features and advantages of the 
present invention will be apparent from the following detailed 
description and the appended claims and drawings in which: 

FIG. 1 is a block diagram of a preferred embodiment of 
the present invention; 

FIG. 2 is a detailed block diagram of the circuit of 

FIG. 1; 

FIG. 3 is a flow chart illustrating an operation of the 
present invention; 

FIG. 4 is a flow chart illustrating an operation of the 
present invention; and 

FIG. 5 is a flow chart illustrating an operation of the 
present invention . 



Detailed Description of the Preferred Embodiments 

Referring to FIG. 1, a block diagram of a circuit (or 
system) 10 0 is shown in accordance with a preferred embodiment of 
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the present invention. The circuit 100 may provide an 

interprocessor communication within a multiprocessor design 
incorporating a shared memory architecture. The circuit 100 may be 
implemented as a unidirectional interprocessor communication 
5 scheme. The circuit 100 may also utilize a message pipe-line queue 
scheme. In one example, the circuit 100 may be implemented as a 
single chip or integrated circuit (IC) . The circuit 100 may 
implement at least two general purpose CPUs that may require high 
^i' speed communication in order to enable system software 
10 [f| partitioning. The CPUs may or may not fall within the traditional 
y classification of a parallel processor architecture. 

The circuit 100 may employ a dedicated first-in-first-out 
^ (FIFO) block to provide orderly unidirectional message passing 
p between microprocessors (via a message pipeline FIFO to be 
15 discussed in connection with FIG. 2) . However, the circuit 100 may 
also be configured to provide a bi-directional message passing 
scheme. The circuit 100 may be configured to provide a 
multiprocessor architecture that may enable parallel execution of 
software, cleaner partitioning of system software and measured 
2 0 efficiency of system bandwidth. 
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The circuit 100 generally comprises a memory 102 and a 
multiprocessor logic block (or circuit) 103. The multiprocessor 
logic block 103 generally comprises a processors block (or circuit) 
104 and a logic block (or circuit) 106. The memory 102 may be 
connected to a bus 110 through an I/O bus 112. The processors 
circuit 104 may be connected to the bus 110 through an I/O bus 114. 
The logic block 106 may be connected to the bus 110 through an I/O 
bus 116. The logic block 106 may have an output 122 that may 
present a number of signals (e.g., PLO, PLA, and CP) to an input 
124 of the processors block 104. The signal PLO may be implemented 
as a pipe-line overflow signal. The signal PLA may be implemented 
as a pipe-line available signal. The signal CP may be implemented 
as a command pending signal. The signals PLO, PLA and CP of the 
present invention may be implemented as interrupt signals. 
However, the signals PLO, PLA and CP may be implemented as other 
type signals in order to meet the criteria of a particular 
implementation . 

Referring to FIG. 2, a more detailed diagram of the 
system 100 is shown. The circuit 104 is shown implemented as a 
microprocessor 140 and a microprocessor 142. While the processors 
circuit 104 is shown as two microprocessors, the particular number 
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of microprocessors may be varied accordingly to meet the design 
criteria of a particular implementation. The logic circuit 106 is 
shown implemented as a block (or circuit) 150 and a block (or 
circuit) 152. The circuit 150 may be a system address decoder. In 
one example, the circuit 152 may be a message circuit. In another 
example, the circuit 152 may be implemented as a message pipe-line 
FIFO. However, the circuit 152 may be implemented as other 
appropriate type queuing devices in order to meet the criteria of 
a particular implementation. 

The system address decoder 150 may have a number of 
outputs 160a-160n that may present a number of signals (e.g., RSR, 
RLC, JQ and N) to a number of inputs 162a-162n of the FIFO 152. 
The signal RSR may be implemented as a read system register signal. 
The signal RLC may be implemented as a read leading command signal. 
The signal JQ may be implemented as a jump queue signal. The 
signal N may be implemented as a normal operation signal. The 
system address decoder 150 may generate the signals RSR, RLC, JQ 
and N in response to a decoded address (not shown) . The signals 
RSR, RLC, JQ and N may control an operation of the FIFO 152. 

The FIFO 152 may be configured to generate the signals 
PLO, PLA and CP. The signals PLO, PLA and CP may indicate a state 
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of the FIFO 152. The microprocessor 140 may receive the signals 
PLO and PLA. The microprocessor 142 may receive the signal CP. 
The microprocessor 140, the microprocessor 142 and the FIFO 152 may 
be coupled to the bus 110. Therefore, the microprocessors 140 and 
5 142 and the FIFO 152 may perform high speed communication. 

Referring to FIGS. 3-5, a number of concurrent methods 
(or processes) are shown. FIG, 3 illustrates a message 
transmission process 200. FIG. 4 illustrates a queue management 
w-- process 202. FIG. 5 illustrates a message reception process 204. 

10 The processes 200, 202 and 2 04 may be simultaneously discussed in 

10 

|ij order of functionality. The process 200 may comprise a state 
B (e.g., A), a state (e.g., B) , a state (e.g., C) and a state (e.g., 
^ E) . The process 202 may comprise a state (e.g., D) and a state 
^^1^ (e.g., F) . The process 204 may comprise a state (e.g., F) and a 
15' state (e.g., G) . The states A-G may operate concurrently and will 
be described in order of operation. 

At the state A, the microprocessor 140 may check for 
available message space within the message pipe-line FIFO 150 by 
reading a system register. If space is available for an additional 
2 0 message, the CPU 14 0 may progress to the states B and C. If there 
is insufficient space within the FIFO 152 for additional messages, 
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then the CPU 140 generally either (i) repeatedly polls the FIFO 152 
for status information, until space becomes available, and then 
progress to the states B and C or (ii) enables the FIFO available 
interrupt (e.g., PLA) and continues other operations until the FIFO 
152 becomes free. The CPU 140 may then progress to the states B 
and C. 

At the state B, the CPU 140 may write a message to a 
system address, within the message pipe-line FIFO 152. Such an 
operation may have a NORMAL status as decoded by the address 
decoder 150. The message may then be added as a last entry within 
the message pipe-line FIFO 152. Within the system 100, a message 
may be a specific system command or an address pointer to a more 
complex system command stored within the shared memory 102. If all 
the addresses within a system memory map are not available for 
command passing, then the redundant bits (from a system address 
perspective) of the message may be used to indicate if the message 
is a command or command pointer. 

At the state C, messages of URGENT status may be added to 
the FIFO 152 by writing to a second system address, within the 
message pipe-line 152, which may be decoded as a jump queue JQ. In 
such a case, the message may be inserted either behind the last 

8 
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urgent message sent to the pipe-line FIFO 152 (which is still 
pending) or to the front of the FIFO 152 if there is no other 
urgent message pending. 

At the state D, if there is a message pending within the 
5 queue 152, then the command pending interrupt CP may be active. At 
the state if a message is written to the FIFO 152 when full, 
then the write may fail (e.g., the data written is discarded) and 
the pipe-line overflow interrupt PLO may be asserted. The CPU 140 
^ may then be required to clear the interrupt PLO (via a system 
10^^:. write) when responding to such an error condition, 

y At the state F, upon detection of the command pending 

interrupt CP, the microprocessor 142 may read the lead item from 
the message queue 152. If the lead item is the only entry within 
%^ the FIFO 152, then the command pending interrupt CP may be 
15' automatically cleared, otherwise the interrupt CP may remain 
active . 

At the state G, once read the CPU 142 may interpret the 
message as an actual command or as an address pointer to the 
command (within the shared memory 102) . If the message is a 
2 0 pointer to a command, the CPU 142 may then mark the shared memory 
102 as available again. 

9 
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The circuit 100 may provide a message pipe-line (via the 
FIFO 152) configuration for command passing from the microprocessor 
140 to the microprocessor 142. A similar configuration may be 
implemented for passing commands from the microprocessor 142 to the 
microprocessor 140. However, the corresponding command pending and 
pipe -line overflow interrupts may be swapped. 

The circuit 100 may be implemented as a unidirectional 
message passing configuration. However, the circuit 100 may be 
implemented as a bi-directional message passing scheme. In 
particular, the circuit 100 may require a number of message FIFO 
queues 152 . The particular number of message FIFO queues 152 may 
be proportional to the number of processors. Furthermore, the 
system address decoder 150 may be expanded to provide a set of 
control signals (e.g., the signals M, JQ, RLC and RSR) for each of 
the message FIFOs 152 . 

Alternatively, the multiprocessor split memory 
architecture 100 may increase/decrease the width and/or depth of 
the message pipeline FIFO 152 in order to meet the criteria of a 
particular implementation. For example, the message pipeline FIFO 
152 may be configured to pass entire commands rather than a command 
pointer . 

10 
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The circuit 100 may provide a dedicated hardware device 
for message passing between multiple system processors. The 
circuit 100 may also provide a memory (e.g., a FIFO) to perform 
orderly command passing and operate from a single address. The 
circuit 100 may add commands with normal priority (add to an end of 
the queue) or urgent priority (add as near to a front of the queue 
as possible) . The circuit 100 may automatically generate 
interrupts when command data is within the queue or if a command 
posting has failed. The circuit 100 may also read commands 
individually or within batches depending on system requirements. 
Additionally, the circuit 100 may provide rapid interprocessor 
command passing of non-fixed size. 

While the invention has been particularly shown and 
described with reference to the preferred embodiments thereof, it 
will be understood by those skilled in the art that various changes 
in form and details may be made without departing from the spirit 
and scope of the invention. 



